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Tmnkinp in Stacked f>""»Tn""i raHnn devices 

The present invention relates to computer networks and in particular to 
communication devices by way of which computers are connected together to form 
such networks. 

It is well known to form computer networks comprising a number of 
computers connected together to enable them to communicate with each other. One 
well known way of connecting computers together is to provide commumcation 
devices having a plurality of ports, to each of which a computing device may be 
connected. The communication device provides for redistribution of communications 
received on its ports to the computing devices connected to the other ports. 

One particular type of communications device is a repeater. A repeater 
simply retransmits any communication received on any port to each of its other ports 
thereby ensuring that each of the computing devices connected to the network receive " 
all communications, enabling them to decide whether the communication is intended 
for them or not. Other types of communication devices include devices known as 
bridges which contain some processing capacity so that packets should only be 
retransmitted on ports necessary to enable those packets to reach their intended 
destinations. The present invention is applicable to all these types of communication 
devices but will be described basically in the context of bridges. 

In a practical implementation a bridge is generally contained in an 
enclosure or box which also carries the external connections or ports to which the 
computing devices forming the network can be connected. For example there may 
be eight, sixteen or twenty-four ports provided on the device and the bridge is formed 
in a known manner on a circuit board also including the necessary management 
processing power to enable the bridge to function as intended. 

More recently it has been recognised as desirable to enable the 
connection of two or more such devices together to increase the number of ports 
available at a particular location. This is commonly referred to as connecting the 
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devices in a stack or cascade connection of the devices. Advantages of cascade 
connection of communication devices include the possibility of upgrading existing 
equipment to provide a greater number of ports without having to discard the existing 
..equipment and also the provision of more ports in a particular location than may be 
available on a standard piece of equipment. 

Cascade connection between communication devices is typically 
achieved by providing a cascade or backbone link between the stacked devices. This 
connection may be made by way of one or two of the ports already provided on the 
devices for connection to computing devices in the network, alternatively there may 
be a separate port especially provided for the cascade link. It will be appreciated that 
in the basic operation of a repeater, all communications received on any port by one 
of the devices in the stack will be repeated to the cascade connection in addition to 
the other ports thereby enabling it to be received by the other devices in the stack and 
repeated on out of the other ports on those devices. In a bridge arrangement, a 
received communication is transmitted via the cascade connection if this is necessary . 
to enable the communication to reach its intended destination. 

However, there are other functions which have been provided within 
a single communications device which present certain difficulties for implementation 
in a stack. In particular, it has been known to implement a feature known as 
"Trunking". In trunking a single computing device is connected to a communication 
device, such as a bridge, using a plurality of connections to a corresponding plurality 
of ports. The advantage of doing this is that it increases the bandwidth available for 
communication by the computing device concerned and also there is some resilience 
in the connection, that is a fault may develop on one of the connections between the 
computing device and the device but this would not totally disconnect the computing 
device from the network. 

In a simple implementation of a communication device such a dual 
connection to a communication device would cause port mismatch errors generated 
when a device receives communications from the same computing device on different 
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pons, which obviously would not occur in the simple implementation of each 
computer being connected to a single port. The occurrence of such errors can be dealt 
with within a single device in which the management in the device can associate two 
or more pons together as a single trunk connection from which it expects 
5 communications from a single computing device. 

When a stack of communicating devices is provided it may be the case 
that the two or more connections forming a trunk from a particular computing device 
may not all be connected to the same physical device in the stack. This may simply 
be because a user of a network treats the stack of devices as a single entity to which • 
10 connections can be made freely as in the case of a single device. Further however it 
is advantageous to be able to connect the different connections forming a trunk to 
separate physical devices as this provides further resilience in the connection, 
enabling one of the communication devices to fail without disconnecting the trunked 
device from the network altogether. 
15 If a trunk is simply connected in this way with the different connections 

forming the trunk connected to different boxes in the stack each box will potentially 
receive communications packets from the trunked device both via their own direct 
connection to that device and via the cascade port. Within the management provided 
in each box it is not possible simply to define the cascade port as one of the ports 
20 included in the trunk because the cascade port will actually carry communications 
from a large number of different communication devices connected to the stack 
overall. It is not necessarily the case therefore that all communications appearing on 
the cascade connection will be part of the trunk, and if the cascade port were simply 
defined as part of the trunk, port mismatch errors would be generated when 
25 communications from other sources were received. 

The present invention provides communications apparatus for a 
computer network in which a plurality of network devices are enabled to 
communicate with each other, the apparatus comprising: 

a plurality of communication devices each having a plurality of ports 
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via which network communications may be received and transmitted and a 
communication core means arranged to re-transmit network communications received 
at said pons according to a defined functionality; and 

interconnection means arranged to interconnect said communication 
devices such that network communications received at each communication device 
may be transmitted to the or each other communication device; 

each said communication device comprising management means 
arranged to transmit, together with each network communication transmitted to said 
interconnection means, an indication of whether said network communication has 
been received at a port which has a predetermined relationship with a port in another 
communication device, and to read said indications received together with network 
communications received from said interconnection means. 

In a preferred embodiment the predetermined relationship is that ports 
form a trunk and thus the invention enables efficient implementation in a stack of 
communication devices of trunking which has previously been implemented within 
a single communications device, as discussed above. 

To achieve this, the apparatus and method of the present invention uses 
a protocol for communications on the cascade connection different from that used in 
the network as a whole. In particular, communications packets sent via the cascade 
connection have one or more bits added to them, which extra bits convey information 
about the packet being transmitted from one communication device in the stack to 
another. On receipt of a communications packet via the cascade connection, a 
communication device act on the information provided and will remove the extra bits 
before retransmission onto the rest of the network to ensure compliance with the 
overall network protocol. 

In the context of trunking as discussed above, the present invention can - 
provide trunking via ports on different boxes within their stack by including with a 
packet, when it is transmitted on the cascade connection, an indication of which trunk 
the packet came from, enabling the other communication devices in the stack to take 
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account of this. 

Other features and advantages of the present invention will be 
understood from the following description of an exemplary embodiment which is 
given in conjunction with the accompanying figure, in which 

Figure 1 is a schematic illustration of an embodiment of the present 

invention; and 

Figure 2 illustrates the construction of a data packet in the preferred 

embodiment of the invention. 

In this invention, trunking or other relationship is defined between ports 
on different devices in a cascade connected stack of network devices. When network 
communications are passed via the cascade connection an indication is included of. 
whether it originated from a port which is part of a trunk and thereby port-mismatch 

errors can be avoided. 

Figure 1 illustrates, in schematic form, a simplified computer network 
useful for understanding the embodiment of the present invention. Broadly, Figure 
1 illustrates three stacked communication, devices 10, 20, 30 linked by a cascade 
connection 50 and to which a number of computing devices 40, 42, 44 are connected. 
Clearly, in a practical implementation there would be many more computing devices 
connected to the network but these have been omitted for clarity as they are not 
20 essential for understanding the present embodiment. 

In more detail the stack or cascade illustrated in Figure 1 comprises 
three communication devices 10, 20, 30. Each of these has a number of ports 12, 22, 
32 to which computing devices forming the network can be connected. Each 
communications device in the stack also has a cascade port 14, 24, 34 and these ports 
25 are connected together by way of cascade connection 50. Each communications 
device further comprises control means 16, 26, 36 which controls the operation of the 
overall device according to a defined functionality and also provides known 

management functions as required. 

If the communication devices function as bridges, the control means 
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functions such that any communication received on any one of pons 12 by for 
example communication device 10, will be retransmitted from cascade port 14 in 
addition to others of ports 12, if this is necessary to enable the communication to 
reach its intended destination or destinations. This will mean that the communication 
in question will reach communication devices 20 and 30 via cascade ports 24 and 34 
enabling those communication devices to retransmit the communication via ports 22, 
32. If the communication devices are repeaters the control means provides the 
repeater function in the stack in a corresponding fashion. 

In Figure 1 there are illustrated three computing devices 40, 42 and 44 
connected to the stack of communication devices by way of links 41, 43, 45 
respectively. It will be seen that each of computing devices 42 and 44 is connected 
to a single port in the stack by way of simple connections 43, 45. Computing device 
40 is connected to the stack of communication devices by way of a trunk 41 
comprising two links 41a, 41b connected to port 12a on communication device 10 and 
port 22c on communication device 20. As mentioned above, this trunking 
arrangement increases the bandwidth available for communication by computing 
device 40. 

As mentioned above, control means 16, 26, 36 provide some 
management processing. This, among other functions, monitors which computing 
devices are attached to which ports. It is possible to do this by monitoring the 
communications received on each port each of which will specify the source address. 
If it appears that the same computing device is connected to more than one port on a 
communication device, a port mismatch error will normally be generated within the 
control means to indicate that some mis-configuration of the network has occurred. 
An exception to this is made in the situation where tninking is defined and this is a 
special arrangement which permits communications to be received from a single 
computing device on a designated plurality of ports. Such a simple implementation 
is not possible when a trunk is distributed ac; jss stack as illustrated in Figure 1. 

As illustrated link 4 la forming part of trunk 4 1 is connected to port 12a 
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of box 10. Communications originating at computing device 40 will therefore be seen 
by control means 16 in box 10 at port 12a and port 12a will be associated with 
computing device 40. The other link 4 lb forming part of trunk 41 is connected to 
port 22c of device 20. These communications may be retransmitted on the cascade 
50 via port 24 and therefore received by box 10 at port 14. Control means 16 in box 
10 therefore may see communications originating at computing device 40 also at 
cascade port 14. It is not possible, within control means 16, simply to define the 
trunk as comprising port 12a and 14 in the same way as would be possible if both 
links of the trunk were connected to ones of ports 12 on box 10. This is because 
control means 16 in box 10 will also see on cascade port 14 communications, 
originating at computing device 42 transmitted onto the cascade connection via port 
24 and computing device 44 transmitted onto the cascade via port 34. If port 14 was 
simply designated as part of the trunk this would cause many more port mismatch 
errors to occur. 

In the described embodiment of the present invention this potential for 
errors is removed by way of sending extra information concerning the packet in 
question with the packet when it is transmitted by the cascade link 50. As mentioned 
above, in the present invention, additional data bits may be added to each 
communications packet which is transmitted via cascade 50 to transmit information 
to other communication devices in the stack which then remove these additional data 
bits before retransmission of the packet onto the remainder of the network. This is 
explained in more detail in the following. 

Figure 2A illustrates the formation of a data packet in accordance with 
known network protocols such as Ethernet. The packet starts with a preamble (PRE) 
which carries no information but comprises a number of bits in a predetermined or 
pseudo random form enabling proper detection of and synchronisation with a packet 
which is being received. The packet also includes destination address (DA) and 
source address (SA) fields which identify the intended destination of the packet and 
its originator, and the data field which carries the actual data conveyed by the data 
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packet. Various well known protocols define the presence of fields additional to 
those illustrated in Figure 2A, but these are omitted here as Figure 2A is simply to 
illustrate the general format of a data packet. However it should be noted that within 
a network, all data packets must conform strictly to the pattern defined by the 
5 protocol under which the network is working to enable proper functioning of the 
network. 

However, as mentioned above, additional data is added to each packet 
which is transmitted via a cascade link, and therefore effectively a local variation on 
the network protocol is established within the cascade connected stack. 

10 In particular, in the present embodiment an extra field (TRU) is added 

to each communications packet transmitted via the cascade as illustrated in Figure 2B. 
This indicates if the packet in question has arrived at the stack on a port which forms 
parr of a trunk connection and, if so, which trunk. As illustrated the TRU field is 
inserted immediately ahead of the DA field. This is merely by way of example and 

15 the TRU field may be inserted at any appropriate position within the data packet. The 
insertion and removal of the TRU field is controlled by control means 16, 26, 36 
which act to insert a TRU field in each packet transmitted via the cascade connection 
and to read and remove the TRU field from each packet received from the cascade 
connection. Packets being transmitted within the stack are therefore all of the form 

20 illustrated in Figure 2B, but all packets transmitted to the network via ports 12, 22, 
42 are of the form illustrated in Figure 2A and therefore conform to the general 
network protocol. 

In configuring the stack, control means 16 within box 10 has defined 
therein the presence of trunk connection 41 to computing device 40 with the 
25 information that one of the connections forming this trunk is to port 12a. It 
additionally has the information that it is possible for additional communications in 
trunk 41 to be received on cascade port 14. 

Correspondingly, control means 26 within box 20 has defined therein 
the presence of trunk connection 4 1 with the information that one of the connections 
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forming this trunk is to port 22c while additional communications in the trunk may 
be received via cascade connection 24. 

Accordingly, when computing device 40 sends a communication in the 
form of Figure 2A via link 4 lb this is received by box 20 at port 22c. Control means 
26 acts to re-transmit the packet in its received form via others of ports 22, and also 
in the form of Figure 2B via cascade connection 24. In particular, for re-transmission 
via cascade connection 24 control means 26 adds a TRU field to the packet 
identifying the packet as one which is received from trunk 41. 

. When the modified packet is received at port 14 of box 10, control . 
means 16 reads and removes the TRU field. The removal of the TRU field means that 
the packet is re-transmitted via ports 12 in its original Figure 2 A format according to 
the network protocol. Upon reading the TRU field, control means 16 determines that 
the packet is one which has been received by the stack from trunk 41 and therefore 
the fact that the SA field identifies the same source as the SA fields in packets 
1 5 received at port 12a is not taken to indicate a port mis-match. 

In contrast, when the modified packet mentioned above is received at 
port 34 of box 34 and control means 36 reads and removes the TRU field, control 
means 36 determines that it is a packet received via a trunk which is not directly 
linked to box 30, and therefore the packet, with the TRU field removed, is treated in 

20 the usual way. 

By way of further contrast, consider a packet received by box 20 from • 
computing device 42 by way of link 43 . This packet is in the format of Figure 2A and 
is re-transmitted in this form via others of ports 22. However, for transmission via 
the stack in this embodiment, the packet must have the format of Figure 2B in order 
25 to conform to the local protocol in cascade 50. Control means 26 therefore inserts a 
TRU field which indicates that the packet was not received via a trunk connection and 
transmits the modified packet to the cascade 50. 

Upon receipt of this modified packet at ports 14 and 34, control means 
16 and 36 remove and read the TRU field. There is however no specific action to 
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take as the packet is not from a trunk connection and the packet is re-transmitted in 
its original Figure 2A format via ports 12 and 32. 

This airangement is therefore different from the prior art which would 
simply define cascade port 14 as one of the trunked ports because in that arrangement 
it would not be possible to receive communications from any other source via cascade 
port 14. Rather, in the present embodiment, control means 16 in box 10 is aware of 
the acceptability of receiving communications associated with this trunk via cascade 
port 14 to avoid generating port mismatch errors on port 1 2a. 

It will be seen that this embodiment provides advantages Ln terms of 
enabling implementation of a trunk comprising a number of communication links 
connected to ports on different boxes in a stack of communication devices which 
would not be possible in the prior art configuration. 
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CLAIMS: 



1 Communications apparatus for a computer network in which a plurality 

of network devices are enabled to communicate with each other, the apparatus 
comprising: 

a plurality of communication devices each having a plurality of ports 
via which network communications may be received and transmitted and a 
communication core means arranged to re-transmit network communications received 
at said ports according to a defined functionality; and 

interconnection means arranged to interconnect said communication 
devices such that network communications received at each communication device 
may be transmitted to the or each other communication device; 

each said communicarion device comprising management means 
arranged to transmit, together with each network communication transmitted to said 
interconnection means, an indication of whether said network communication has 
been received at a port which has a predetermined relationship. with a port in another 
communication device, and to read said indications received together with network 
communications received from said interconnection means. 

2. Communications apparatus according to claim 1 in which said 
predetermined relationship between ports in different communication devices is that 
they form at least a part of a trunk connection to a network device. 

3. Communications apparatus according to claim 1 or 2 for a computer 
network in which network communications are in the form of data packets of a 
defined protocol, in which said management means adds data to each packet to be 
transmitted via said interconnection means and removes said data from each data 
packet received from said interconnection means, said data containing said indication. 
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4. Communications apparatus according to claim 3 for a computer network 

in which said data packets comprise a plurality of fields, in which said added data 
forms an additional field in said data packets transmitted via said interconnection 
means. 

5: Communication apparatus according to claim 1, 2, 3 or 4 in which each 

communication device is connected to said interconnection means via one of its said 
plurality of ports. 

6. Communication apparatus according to claim 1, 2, 3, 4 or 5 in which 
said interconnection means comprises a cascade connection to which each of said 
communication devices is connected. 

7. A communication device for use in a communications apparatus 
according to any preceding claim. 



SUBSTITUTE SHEET (RULE 26) 



WO 99/29072 , , PCT/GB98/03577 

1/1 




Fig. 1 



A I pre T daI sa 



DATA 



B I PRE I TRU I DA I SA 



DATA 



Fig. 2 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



li lationat Application No 

PCT/GB 98/03577 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04L12/46 



According to international Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (class it icat ion system followed by classification symbols) 

IPC 6 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



WO 96 38959 A (3COM IRELAND;CREEDON TADHG 
; GAVIN VINCENT (IE); HICKEY JOHN (IE);) 
5 December 1996 
see the whole document 

"VIRTUAL LANS GET REAL ETHERNET SWITCH 
MAKERS ARE TAKING THE LEAD IN DEPLOYING 
VIRTUAL LANS ACROSS CAMPUS NETWORKS" 
DATA COMMUNICATIONS, 

vol. 24, no. 3, 1 March 1995, pages 87-92, 

94, 96, 98, 100, XP000496027 

see page 88, right-hand column, paragraph 

2 - page 90, right-hand column, paragraph 

4 

-/— 



1,3-7 
2 

1,3-7 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date .it the actual completion of the international search 



19 March 1999 



Date of mailing of the international search report 



31/03/1999 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rljswijk 
Tel. (+31-70) 340*2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



RAMIREZ DE AREL. 



Form PCT/tSA/210 (second sh««t) (July 1992) 



BtySDOClD: <WO 9929072A1 



oaae 1 of 2 



INTERNATIONAL SEARCH REPORT 



1, lational Application No 

PCT/GB 98/03577 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation ot document, with indication.where appropriate, ol the relevant passages 



US 5 193 149 A (AWISZIO OESIREE A ET AL) 
9 March 1993. 

see column 3, line 45 - column 5, line 56 
see column 15, line 50 - column 16, line 
29 

EP 0 404 337 A (DIGITAL EQUIPMENT CORP) 
27 December 1990 

see page 5, line 49 - page 6, line 24 
see page 10, line 35 - page 11, line 49 



1,2 



1,2 



Form PCT/tSA/210 (cononuaaon ot socond sT»«i) (Ji*Y '992) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



Patent document 
cited in search report 



I lational Application No 

PCT/GB 98/03577 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



wo 


9638959 


. A 


05- 


•12- 


1996 


AU 


751oo9o 


A 

A 


1 ft— 1 2—1 QQfi 










GB 


2316281 


A 


18-02-1998 


us 


5193149 


A 


a a 

09- 


A O 

■03- 


1993 


A 1 1 

AU 


OjDlDO 


R 
D 


i fl-03-1 993 










AU 


c c a onnn 

5503990 


A 
A 


i a— nt;_ i Q09 
if up 














CA 


201 1935 


A 

A 


H7— i n— l oon 
u/ iu iyyu 














EP 


A *5 A 1 COO 

0391583 


A 


1 fi— 1 fi— 1 oon 

iu in iyyu 














JP 


1 A C A C C 

3054659 


A 

A 


HQ— n 7 — 1 QQ 1 














AT 
A 1 




T 
1 


1 J W -J i. -7 J J 














DE 


69030597 


D 


05-06-1997 














DE 


69030597 


T 


11-12-1997 


EP 


0404337 


A 


27- 


-12- 


-1990 


US 


5088091 


A 


11-02-1992 










CA 


2011593 


A 


22-12-1990 














EP 


0817424 


A 


07-01-1998 














JP 


2577269 


B 


29-01-1997 














JP 


3032252 


A 


12-02-1991 














US 


5260945 


A 


09-11-1993 



Form PCT/1S/V210 (patent tam«y anne*) (July 1982) 
tSDOCID. <WO 9929072A1 J_> 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 
^LURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

(^COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHD3IT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



